\begin{problem}{Умножение чисел}{mul.in}{mul.out}{2 секунды}{10 мегабайт}

Требуется перемножить два целых неотрицательных числа.

Для этого предлагается использовать алгоритм Карацубы:

$(10^nA+B)(10^nC+D) = 10^{2n}AC + 10^nX + BD$, где $(A+B)(C+D) - AC - BD$.
Т.е. вместо 4-х умножений нужно сделать всего 3.
При этом удобно считать, что длина числа = $2^k$, а переносы мы делаем только в самом конце.

{\bf Обратите внимание на memorylimit, будьте аккуратны!}

\InputFile

В двух строках даны два целых неотрицательных числа в 10-чной системе счисления.
Максимальная длина числа = $2^{18}$.

\OutputFile

Выведите в выходной файл произведение.

\Example

\begin{example}
\exmp{
13
100
}{
1300
}%
\end{example}

\end{problem}
